CURIE: a cellular automaton for concept drift detection
نویسندگان
چکیده
Data stream mining extracts information from large quantities of data flowing fast and continuously (data streams). They are usually affected by changes in the distribution, giving rise to a phenomenon referred as concept drift. Thus, learning models must detect adapt such changes, so exhibit good predictive performance after drift has occurred. In this regard, development effective detection algorithms becomes key factor mining. work we propose $$\textit{CURIE}$$ , detector relying on cellular automata. Specifically, distribution is represented grid automata, whose neighborhood rule can then be utilized possible over stream. Computer simulations presented discussed show that when hybridized with other base learners, renders competitive behavior terms metrics classification accuracy. compared well-established detectors synthetic datasets varying characteristics.
منابع مشابه
A Cellular Automaton Based Algorithm for Mobile Sensor Gathering
In this paper we proposed a Cellular Automaton based local algorithm to solve the autonomously sensor gathering problem in Mobile Wireless Sensor Networks (MWSN). In this problem initially the connected mobile sensors deployed in the network and goal is gather all sensors into one location. The sensors decide to move only based on their local information. Cellular Automaton (CA) as dynamical sy...
متن کاملExploring Concept Representations for Concept Drift Detection
We present an approach to estimating concept drift in online news. Our method is to construct temporal concept vectors from topicannotated news articles, and to correlate the distance between the temporal concept vectors with edits to the Wikipedia entries of the concepts. We find improvements in the correlation when we split the news articles based on the amount of articles mentioning a concep...
متن کاملConcept drift detection in business process logs using deep learning
Process mining provides a bridge between process modeling and analysis on the one hand and data mining on the other hand. Process mining aims at discovering, monitoring, and improving real processes by extracting knowledge from event logs. However, as most business processes change over time (e.g. the effects of new legislation, seasonal effects and etc.), traditional process mining techniques ...
متن کاملAdaptive Concept Drift Detection
Concept drift is an important problem in the context of machine learning and data mining. It can be described as a change in the fundamental concepts underlying the data, or, in its most basic form, as a significant change in the distribution of the data. From a learning theoretic point of view, one can say that concept drift is a violation of the i.i.d. assumption, which states that each examp...
متن کاملConcept Drift Detection Through Resampling
Detecting changes in data-streams is an important part of enhancing learning quality in dynamic environments. We devise a procedure for detecting concept drifts in data-streams that relies on analyzing the empirical loss of learning algorithms. Our method is based on obtaining statistics from the loss distribution by reusing the data multiple times via resampling. We present theoretical guarant...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Data Mining and Knowledge Discovery
سال: 2021
ISSN: ['1573-756X', '1384-5810']
DOI: https://doi.org/10.1007/s10618-021-00776-2